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Abstract 

We study the Ext-algebra of the direct sum of aU parabohc Verma modules in 
the principal block of the Bernstein-Gelfand-Gelfand category O for the her- 
mitian symmetric pair (0l„+m, 0'„ ffi O'to) ^^^^ present the corresponding quiver 
with relations for the cases n = 1,2. The Kazhdan-Lusztig combinatorics is 
used to deduce a general vanishing result for the higher multiplications in the 
j4oo-structure of a minimal model. An explicit calculations of the higher multi- 
plications with non- vanishing ma is included. 
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Introduction 

In 1988 Shelton determined inductively the graded dimension of the spaces of 
extensions Ext''(M(A), M(/x)) = 0^,>q Ext''(M(A), M(/^)) of parabolic Verma 
modules M(A) and M(/x) in the parabolic category C for the Hermitian sym- 
metric cases [Sh]. More recently Biagioli reformulated the result combinatorially 
and obtained a closed dimension formula [Bi]. A nice feature is the fact that 
(parabolic) Verma modules form an exceptional sequence; i.e. they are labeled 
by a partially ordered set (A, <) of highest weights such that for all /c > the 
following holds: 

Hom(M(A), M(A)) = C and Ext''(Af(A), M{^i)) = unless A < /i. 

A priori the set A is infinite, but the category 0P decomposes into indecom- 
posable summands, so-called blocks, each containing only finitely many of the 
parabolic Verma modules. Taking M to be the direct sum of those which appear 
in the principal block yields a finite dimensional vector space Ext(M, M) which 
decomposes as the direct sum of e^Ext(M, M)e\ — Ext(M(/x), M(A)), where 
is the projection onto M{fi) along the sum of the other direct factors of M. It 
comes along with a natural algebra structure (the Yoneda product) which can 
be obtained by viewing Ext(M, M) as the homology of the algebra Hom(P,, P,) 
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with P, a projective resolution of M ; the multipUcation is given by the com- 
position of maps between complexes. The construction of these projective res- 
olutions and chain maps requires quite detailed knowledge of the projective 
modules and morphisms between them. Note that already the question about 
non-vanishing Hom-spaces between parabolic Verma modules is non-trivial (cf. 
[Bo] or [Hu, Theorem 9.10]). The aim of this paper is to explore this Ext- 
algebra in more detail for the Hermitian symmetric case of (fllm+mfl'm ®QKl)- 
In [BS3] Brundan and the second author developed a combinatorial description 
of the category C for q = and p the parabolic subalgebra with Levi 

component g[„ © 0(n via a slight generalization of Khovanov's diagram algebra 
(cf. Theorem 3.1). Using these combinatorial techniques along with classical 
Lie theoretical results, provides enough tools to compute projective resolutions 
and their morphisms. As a crucial tool and byproduct we obtain a version of 
the Delorme-Schmid theorem (cf. [Dej, [Sc]) in our situation. The main results 
of the first part of the paper are Theorems 5.3 and 5.4, which give an explicit 
description of the Ext-algcbra in terms of a path algebra of a quiver with rela- 
tions for the cases n = 1 and n = 2, respectively. The first algebra also occurs 
in the context of knot Floer Homology, [KhSe] , see also [AK] . For a connection 
to sutured Floer homology we refer to [GW] . 

In the context of Fukaya categories these algebras come along with a natural 
Aoo-algebra structure which encodes more information about the object. An 
^oc-algebra, also known in topology as a strongly homotopic associative alge- 
bra, has higher multiplications satisfying so-called Stasheff relations (cf. [Kej). 
As Keller for instance points out, working with minimal models provides the 
possibility to recover the algebra of complexes filtered by a family of modules 
M{i) from some >loo -structure on Ext(0 M(i), M(i)). This Aoo-structure 
is constructed in the form of a minimal model, i.e. deduced from an algebra 
structure on iJ*(Hom(0 P{i)», ® P{i)»))- In particular, there is a natural A^o- 
structure on our space of extensions Ext(M, M). Since the projective objects 
are filtered by parabolic Verma modules and therefore parabolic Verma modules 
generate the bounded derived category _D^(C"') it is of interest to know more 
about these -structures. In the second part of the paper we construct an 
explicit minimal model for our Ext-algebra from above. The results from the 
first part, in particular the explicit construction of projective resolutions, allow 
us to analyse the higher multiplications. For the construction of the minimal 
models we mimic the approach of [LPWZ] and combine formulas obtained by 
Merkulov [Me] (for the case of superalgebras) and Kontsevich and Soibelman 
[KoSo] (for the F2-case) . As for the Ext-algebra structure itself we keep track 
of all the signs (which sometimes leads to tedious computations). Using these 
techniques, we achieve the first vanishing theorem (Theorem 6.7) in case n = 1. 
In this theorem we get the formality of the Ext-algebra, i.e. we construct a 
minimal model with vanishing for fc > 3. For n = 2, in the second vanishing 
theorem (Theorem 6.9) we have an Aoo-structure with non-vanishing ms but 
vanishing nik for k > A. Thus, we obtain an example of an ^oo-algebra with 
non-trivial higher multiplications. The main result of the paper is presented in 
the general vanishing theorem (Theorem 6.6). It says that for arbitrary n we 
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get a minimal model with vanishing for k > + 2. A crucial ingredient 
in the proof is a detailed analysis of the Kazhdan-Lusztig polynomials forcing 
higher multiplications to vanish. This article is based on [Kl] and focuses on pre- 
senting the main rc^sults and tc!chniques. Some of the (very) technical detailed 
calculations are therefore omitted, but can be found in [Kl]. 
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1. Preliminaries and Category 

We first recall the definition of the Bernstein-Gelfand-Gelfand category O. 
For a more detailed treatment see [Hu] , [MP] . 

Let g be a finite dimensional reductive Lie algebra over C and [) C b C g fixed 
Cartan and Borel subalgebras. Denote by $ C f)* the root system of g relative 
to f) with the sets A c C $ of simple and positive roots respectively. For 
a G $ we have the root space g^ and the coroot a' € \) normalized by a{a'') = 2. 
Let g = n~ ® () ® n"*" be the triangular decomposition into negative roots spaces, 
Cartan subalgebra and positive root spaces. Denote A+ := {A S t)*\{X,a') > 
for all a € $"*"}, the set of dominant weights. 

Denote by p = 5 J2ae^+ half-sum of positive roots and by Aq the zero 

weight. Let W be the Weyl group with its usual length function w i-> l{w) of 
taking the length of a reduced expression. We get a natural action of W on 
f)* with fixed point zero. Shifting this fixed point to —p defines the dot-action 
w ■ X = w{X + p) - p. where w gW,X 

For L any Lie algebra we denote by U{L) the universal enveloping algebra. 
For A G ()* and M an arbitrary U (g)-module the weight space of weight A relative 
to the action of the Cartan subalgebra f) is defined as 

Mx:={v G M \h-v = X{h)v, V /i G f)}. 

We denote by U (g) — Mod the category of left f7(g)-modules. 

We fix now a standard parabolic subalgebra p containing b. This corresponds 
to a choice of a subset J C A with associated root system $j c $ such that 
p = Ij ® Uj with nilradical Uj and Levi subalgebra [j = i) (Saes-., Sa- 
in particular, the choice p = b corresponds to J = and [j = f), whereas 
p = g corresponds to J = A and Ij = Q. Let Wp be the Weyl group generated 
by all a € J. Denote by W the set of minimal-length coset representatives for 
Wp\W, that is 

lyP = {w G VK] V Q € J : l{So,w) > l{w)}. 
Define the sot of ^-dominant weights as 

A+ ;= {A G f)*KA,a-) G Z+ for all a G J). 
Denote by E{X) the finite dimensional Ij-module with highest weight A G Aj . 
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Definition 1.1. The category is the fuU subcategory of U{q) — Mod whose 

objects M satisfy the following conditions: 

01) M is a finitely generated [/(0)-module; 

02) M is f)-semisimple, i.e., M = 0;^£(,. Mx; 

03) M is locally p-finite, i.e. dime U{p) • t; < oo for all w e M. 

We recall a few standard results on OP, see [Hu], [R-C] for details. 
Definition 1.2. For A e Aj we define the parabolic Verma module 

Mix) := U{b) ^uipy) E{X). 

It has highest weight A and is the largest quotient contained in C of the 
ordinary Verma module with highest weight A. In particular, it has a unique 
simple quotient which is denoted by L{X). The L{X), for A e A~J' constitute 
a complete set of non-isomorphic simple objects in . The category has 
enough projective objects; for A G Aj let P(A) be the projective cover of L{X). 
The category OP splits into direct summands (so-called 'blocks') O^,, 

OP = 0OP, 

X 

indexed by VF-orbits under the dot-action. The summand O^ is the full sub- 
category of modules containing only composition factors of the form L{X) with 
A e X n Aj . In particular M(A) and P(A) are objects of O^, for A G x- Let Oq 
be the principal block of corresponding to the orbit through zero which has 
precisely the L{w ■ Aq) with w G as simple objects. Since we work with left 
cosets, for better readability we write P{x ■ A) =: P{X.x); similarly for simple 
modules and parabolic Verma modules. 

Remark 1.3. To combine later on Lie-theoretical results for OoCslm+n) with 
combinatorial results known for Oq {Qlm+n) '^iH tacitly use the standard 
equivalence of categories Og (Qim+n) — Oq(s1„i+„) where p' is the parabolic 
subalgebra with corresponding Levi component fll^ © 0[„ and p = p' Cislm+n- 

2. The Ext algebra 

We first introduce the homological and internal shift functors, [i] and (i) for 
i S Z, on the category of complexes: 

Convention 2.1. For a complex C, = (C,,d,) define C[i], by C[i]j = Cj-i 
with differential d[i]j = {—lydj. For M a graded A-module define the internal 
shift M(i) by M{i}j = M,_i. We denote by C,(i) the (internally) shifted 
complex C, obtained by just shifting each object; the differential maps stay 
homogeneous of degree zero. 
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Let A,B £ Ob{A) be objects in an abelian category A and assume that 
A and B have finite projective dimension. Given projective resolutions P, 
and Q» of A and B, respectively, we define a diflFerential graded structure on 
Hom(P., 0.) with Hom(P., Q.)'^ = Hom(P,,. Qp+,.) and differential = 
do/ - [-l)Pfod (c.f. [GM, III.6.13]). The space of extensions Ext can then be 
computed using the derived category, 

Ext'=(AS) =Hom^,(^)(A[0],B[fc]) =Hom^,(^)(P.[0],g.[fc]) 
= Hom;c(^)(i'.[0],Q.[fc]) =Hom;c(.t)(n,Q.)[fc] 
= fl'0(Hom(P.,Q.)W) =ff'=(Hom(P.,Q.)), 

where the third equality holds because P, is a bounded complex of projectives. 
In other words, Ext'^(^, B) can be determined by first computing the homomor- 
phism spaces of the projective resolutions and afterwards taking its cohomology. 
Cycles in Hom(P,, Q,) are chain maps (according to the degree commuting or 
anticommuting) and boundaries are homotopies (up to sign). If considered as 
chain maps between translated complexes (i.e. in Hompi,(^)(P,[0], (5,[A;])) with 
the sign convention 2.1, the cycles become commuting chain maps and bound- 
aries stay usual homotopies. 

We are now interested in the case A = B and the algebra Ext*' (A, A) = 
i?'^(Hom(P,, P,)). The multiplication in Ext(A, A) is induced from the multipli- 
cation in the algebra Hom(P,, P,), where it is given by composing of chain maps. 
Multiplication will be written from left to right, i.e. for a, /3 G Hom(P,,P,) we 
have (a • I3){x) — I3{a{x)). 

li A = and Pa, is a projective resolution of Aa with corresponding 

decomposition P, = P„, then Ida = [id] G Ext°(Aa, Aa). The elements Ida 
form a system of mutual orthogonal idempotents, hence we can write 

Ext''(A,A)= Ida Ext'=(Aa,A;3) Id/3 . 

It is then enough to determine "E^t^ {A^, Ap) for any fc, a, p and the products 
of elements x G Ext'^(Aa, A^j) and y G Ext'(A/3, A^), interpreting their product 
as 

x-y = ldaX Idfs Idp y Id-y G Ext''+' {A, A). 

3. {Qim+nC^)) KhovEinov's diagram algebra 

We specialize now our setup to g = 0lm+n(C) with the standard Borel subal- 
gebra b given by upper triangular matrices containing the Cartan f) of diagonal 
matrices. Let p be the parabolic subalgebra associated to the Levi subalgebra 
[ = g[^(C) ® 0l„(C). Then our key tool is the following special case of the main 
theorem from [BS3], first observed in [St]: 
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~ l ~ l ■ ■ V V V ? ? 
' A A ^ 



Figure 1: the zero weight for n — 2 and m = 3 

Theorem 3.1. There is an equivalence of categories from the principal block 
of to the category of finite dimensional left modules over the Khovanov dia- 
gram algebra, — mod, sending the simple module L(A) € to the simple 
module L{X) G — mod, the parabolic Verma module M(A) to the cell module 
M(A) and the indecomposable projectives to the corresponding indecomposable 
projectives. 

Here iC," is the algebra defiiicxl diagrammatically in [BS3] with an exphcit 
distinguished basis given by eertaiii diagrams (see below) and a multiplieation 
defined by an explicit "surgery" construction which can be expressed in terms of 
an extended 2-dimensional TQFT construction. [St], generalizing a construction 
of Khovanov [Kh] . The distinguished basis is in fact a (graded) cellular basis in 
the sense of Graham and Lehrer [GL] in the graded version of Hu and Mathas 
[HM]. The algebra is shown to be quasi-hereditary in [BSf]. Hence we have 
cell or standard modules M(A), their projective covers P(A) and irreducible 
quotients L{X). This is meant by the notation used in the theorem. 

3.1. The algebra K"!^ and its basic properties 

For the construction of K'^, we recall from [BSl] the notions of weights, 
cup/cap/circle diagrams adapted to our situation. Let A € Aj be the highest 
weight of a simple module in Oq = 0^{gl^_^_^{C)o and let 

p = Em+n-l + 2£m+„-2 H h (m + Tl - l)£i € f)*. 

The (diagrammatical) weight associated to A is obtained by labeling the rmmber 
i on the real line by V if i belongs to /v(A) and by A if i belongs to /a (A) 
respectively, where 

-^v(A) := {(A + p,ei),...,(A + p,£™)} 

■= + P,em+l),...,{X + p,em+n)}. 

Let be the set of diagrammatical weights obtained in this way. Note that the 
labels are always on the (m + n) places i G I = {0, . . . ,m + n — l} which we call 
vertices. The diagrammatical weight associated to Aq is given by putting all A's 
to the left and all V's to the right, see Figure 1. In fact, A^ consists precisely of 
the diagrams obtained by permuting the n A's and m V's establishing a bijection 
between the highest weights of parabolic Verma modules in 0q and elements in 
A^. The dot-action corresponds then to permuting the labels; swapping V's to 
the right means getting bigger in the Bruhat order, see [BS3, Section 1]. 

We fix the above bijection and do not distinguish in notation between weights 
and diagrammatical weights. For A = Aq.x with x € we write /(A) for l{x). 
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A V V A V A V 



r\ r~\ \ 

A V V A V A V 



Figure 2: An oriented cup diagram and an oriented circle diagram. 



For each i G / define the relative length 

li{X, jj) := ^ I \ j < i and vertex j of A is labeled V} 

& I \ j ^ i a-iid vertex j of ^ is labeled V} (3-1) 

and note that /(A) — /(/u) = Ylii^i lA by [BSl, Section 5]. 

A cup diagram is a diagram obtained by attaching rays and finitely many 
cups (lower semicircles) to the vertices /, so that cups join two vertices i G I, 
rays join vertices i £ I down to infinity, and rays or cups do not intersect other 
rays or cups. A cap diagram is the horizontal mirror image of a cup diagram, 
so caps (i.e. upper semicircles) instead of cups are used. The mirror image of a 
cup (resp. cap) diagram c is denoted by c*. 

If c is a cup diagram and A a weight in AJ^, we can glue c and A and obtain 
a new diagram denoted cA. It is called an oriented cup diagram if 

• each cup is oriented, i.e. one of its vertices is labeled V, and one A; 

• there are not two rays in c labeled VA in this order from left to right. 

An example is given in Figure 2. 

Similarly we can glue A to a cap diagram c. The result Ac is called oriented 
cap diagram if c*A is an oriented cup diagram. A circle diagram is obtained by 
gluing a cup and a cap diagram at the vertices /. It consists of circles and lines. 
Gluing an oriented cap diagram with an oriented cup diagram along the same 
weight gives an oriented circle diagram. For an example, see Figure 2. 

The degree of an oriented cup/cap diagram a A (or Xb) means the total num- 
ber of oriented cups (caps) that it contains. So in K'!^ one has deg{aX) < n, 
since there are at most n cups. The degree of an oriented circle diagram aXb is 
defined as the sum of the degree of aX and the degree of Xb. The cup diagram 
associated to a weight X is the unique cup diagram A such that AA is an oriented 
cup diagram of degree 0. (For an explicit construction: Take any two neighbor- 
ing vertices labeled by VA and connect them by a cup. Repeat this procedure 
as long as possible, ignoring vertices which are already joined to others. Finally 
draw rays to all vertices which are left.) The cap diagram associated to a weight 
X is defined as A := (A)*. The vector space underlying K]!^ has a basis 

{{aXb) I for all oriented circle diagrams with A e A^} . 

Each basis vector has a well-defined degree, turning the vector space into a 
graded vector space equipped with a distinguished homogeneous basis. The 
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element e\ is defined to be the diagram AAA. The product of two cirele diagrams 
aXb and cjid is zero except for b = c*. The multiphcation of aXb and b*i2d works 
by the rules of the generalized surgery procedure defined in [BSl, Section 3 
and Theorem 6.1.]. The vectors {e^la G AJ^} form a complete set of mutually 
orthogonal idempotents in K^. We get 

where eaKl^ep has basis {(aA/3) |A G such that the diagram is oriented} . 

3.2. Modules 

Theorem 3.1 establishes an equivalence of categories between Oq and the 
category of finite dimensional iCJ^-modules. Following [BSl], we consider the 
category K]^ — gmod of finite dimensional graded left if^-modules which can 
be seen as a graded version of Oq with the following important objects: 

• The simple modules L{\) with A G A^. 

These are 1-diniensional modules concentrated in degree zero. The idem- 
potent ex e acts by the identity, all other by zero. Shifting the 
internal degree gives all simple objects, L{X){i), i e Z. 

• The projective cover P{\) = K^e\ of the simple module L{X) has homo- 
geneous basis 

{ {qP^) I for all a,fi€ AJ^ such that the diagram is oriented} ; 

with the action induced from the diagrammatical multiplication in the 

algebra. By shifting the internal degree one obtains a full set of indecom- 
posable graded projective modules. 

• The cell or standard modules M{fi) with homogeneous basis 

{{cfi\ I for all oriented cup diagrams C/u} 
such that (aA6)(c/i|) = {a^\) or depending on the elements. 

After forgetting the grading, these modules correspond via Corollary 3.1 to 
simple modules, projectives and Verma modules in the principal block of O'^. 

3.3. q- decomposition numbers 

We have the following theorems about cell module filtrations of projectives 
and Jordan-Holder filtrations of cell modules, which say that is quasi- 
hereditary in the sense of Cline, Parshall and Scott [CPS]. 
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Lemma 3.2 ([BSl, Theorem 5.1]). For X G AJ^, enumerate the elements of 
the set {n € AJ^ | A/x is oriented} as 112, ■ ■ ■ , l^n = A so that jii > fij implies 
i < j. Let M(0) := {0} and for i = 1, . . . ,n define M{i) to be the subspace of 
P{X) generated by M{i — 1) and the vectors 

{(c/x,A) I for all oriented cup diagrams c/x,} . 

Then M(0) C M(l) c • • ■ C M(n) = P(A) is a filtration of P(A) as graded 
K^^-module such that M{i)/M{i - 1) = M(/ii)(deg(/iiA)) for 1 <i <n. 

Lemma 3.3 ([BSl, Theorem 5.2]). For /it e A^, let N{j) be the submodule of 
M[ijl) spanned by all graded pieces of degree > j . This defines a finite filtration 
of the graded K^-module M{^i) with simple suhquotients 

N{j)/N{j + 1)^ L(A)(j). 

AC^ with 
deg(A/n)=j 

By the BGG-reciprocity ]Hu, Theorem 9.8(f)] the two multiplicities d\ ^ := 
[M(/i) : L{X){i)] and [P{X) : M(/i)(i)] are equal and we get the symmetric 
q-Cartan matrix 

CaS.(9) = (CA,M(9))A,MeA» , 

where 

cxAq) ■■= EdimHomKn(P(A),P(/x))j q^ G Z[q]. 

Set dx^q) = J2i Note that this sum in fact contains at most one non- 

trivial summand, since dx,ij, 7^ implies Xp is oriented and A < in the Bruhat 
ordering, in which case dx,^, = gdeg(A;x) holds (cf. [BSl, 5.12]). 

In a cup (cap) diagram we number the cups (caps) 1,2,... according to their 
right vertex from left two right. For a cup (cap) diagram a we denote by nesa(i) 
for 1 < i < #{cups} the number of cups nested in the ith cup. 

The following provides then explicit lower and upper bounds for the decom- 
position numbers and the entries of the g-Cartan matrix: 

Proposition 3.4. In — gmod we have dx,^ = unless 

< 1{X) -l{ii) <n + 2j2 nesA(i) < n^. (3.2) 

i 

In particular, cx,fj, = unless 1{X) — l{fi) <n + 2 nesx(i) < n^. 

Proof. Assume (^^,^(9) 7^ 0. This means that Xjj, is oriented. By ]BS1, Lemma 
2.3] it follows that A < /x in the Bruhat ordering, which leads to 1{X) > l{lj). 
Now we find A and /U such that l(X) — Z(/i) is maximal and A/x is oriented. 
Fix such A and consider weights ji of smallest possible length such that Xp. is 
still oriented. This is obtained if all A's and V's on the end of a cup in A are 
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interchanged. Since a A on the ith cup has been moved 1 + 2nesA(i) positions 
to the right, the length is changed by X)j(2nesA(«) + !)• Therefore, we obtain 

< 1{X) - < n + 2 ^ nesA(i). 

i 

Since l]incsa (z) is maximal if all cups are nested (i.e if the jth cup contains 
precisely j — 1 cups). In that case we obtain 

n 

2 ^ nesa(i) = 2 - 1) = (n - l)n 

i i—1 

and therefore (3.2) holds. For cx^ij, ^ a simple L{\) must occur in 
especially it must occur in some M{u), i.e. d\^^ ^ and d^^i, ^ 0. Therefore, 

1{X) - l{u) < n + nesA(i) 

i 

and < — l{i>) which implies 

Z(A) - /(/i) < /(A) - < n + 2 ^ nesA(i), 

i 

which proves the second inequality. □ 

3.4- Linear projective resolutions of cell modules 

To compute the Ext-algebras of Verma modules it will be useful to construct 
explicitly linear projective resolutions of the cell modules M(A) G — gmod. 
Recall that a projective resolution _P, is linear if Pi is generated by its homoge- 
neous component in degree i. From the description of projective modules it is 
clear that 0AeA" — is a minimal projective generator of — mod. 

Any endomorphism is given by right multiplication with an element of the al- 
gebra, and HomK»^(P(A),P(yLt)) = E.omK:;^{K^ex, K!^e^) = exK^Cfj, as vector 
spaces, [BSl, (5.9)}. 

To construct the differentials in linear projective resolutions, we study first 
the degree 1 component of Hom^;^ (P(A), P(/z)), i.e. we search for elements v 
s.t. deg(Af7J) = 1. Since 1 = deg(Az^/l) = deg(Az^) + deg(z^7l), one summand has 
to be and the other 1. 

1. deg(Az/) = 0, i.e. \ = so we look for an oriented cap diagram A/I of 
degree 1. It exists iff A > and = X.w with w changing the A and V 
(in this ordering) at the end of a cup into a V and A. 

2. deg(f7l) = 0, i.e. ii = v, so we look for an oriented cup diagram Xjjl of 
degree 1. It exists iff > A and A = ii.w with w changing the V and A at 
the end of a cap. 
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IJ- V"A V V"'7\ V 
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A V V V V A A 



Figure 3: the labeled cap diagram 



Altogether we get dim Hom/fn (P(A),P(/u))i < 1 and the diagram calculus 
defines a distinguished morphism /^.^ in case this dimension equals 1. 

On the other hand, the modules occurring in a linear projective resolution of 
cell modules are determined by polynomials pa,m defined diagrammatically and 
recursively in [BS2, Lemma 5.2.], namely certain Kazhdan-Lusztig polynomials 
going back to work of Lascoux and Schiitzenberger [LS] . 

We recall the construction of these polynomials. Set p\^^ = if A ^ /x. A 
labeled cap diagram C is a cap diagram whose unbounded chambers are labeled 
by zero and given two chambers separated by a cap, the label in the inside 
chamber is greater than or equal to the label in the outside chamber. 

Definition 3.5. Denote by D{\, ^) the set of all labeled cap diagrams obtained 

by labeling the chambers of JI in such a way that for every inner cap c (a cap 
containing no smaller one), the label I inside c satisfies / < li{X,^), where i 
denotes the vertex of c labeled by V. The polynomials are given by 

i CeD(X,n) 

where |C| denotes the sum of all labels in C. 

Example 3.6. Figure 3 presents the possible labeled cap diagrams from D{X, jj) 
for the chosen A and /U. Since 1{X) — l{lj) = 4, we get px,ij,{q) = (f' + q^- 

Theorem 3.7 ([BS2, Theorem 5.3], [Kl, Theorem 3.20]). For \ & Ki the cell 
module M(A) has a linear projective resolution P,{X) of the form 

••• APi(A) APo(A) ^ Af(A) ^0 (3.4) 

with Po(A) = P(A) and Pi{X) = 0^^^^ pf,^P{t^)^) for i > 0. 

Using the above observations and tools from the proof of [BS2, Theorem 
5.3], [Kl, §3.3.3] gives an explicit method to construct projective resolutions of 
cell modules in — gmod by an interesting simultaneous induction varying 
the underlying algebra and the highest weights. For /C^j and Kq we have, up 
to isomorphism, only one indecomposable module, which is projective, simple 
and cell module at once. This provides the starting point of the induction. In 
the following we will fix such a projective resolution P. (A) for each A. Together 
with the inequalities obtained before, we can deduce: 
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Proposition 3.8. // a projective module P{v) occurs as a direct summand in 
Pi{\) with -P. (A) being the projective resolution constructed above, one has 

1{X) - i - ^n^ - n - 2 ^ ncs^(j) j < l{v) < l{\) - i. 

Proof. Let C bo a cap connected with the jth A occurring in v and let it 
be the fcjth cup in our numbering with starting point i. Recall from (3.1) 
that li{X, u) < {k\k <i and vertex k oiv is labeled A}, the latter counting the 
numbers of A's to the left of the cap. This equals — 1 — ncsjjij) counting to 
ones the left of the jth A without those lying inside the cap, and thus 

0<|C| < (i-l-nes^(fc,-))<^^^^^-E'^^«i^W- 

je{l,...n} i 
cap ending on jth A 



If a module Piv) occurs in the resolution (say at homological degree i), one has 
pi't ^ there is a diagram C such that i = 1{X) — l{v) — 2\C\. Taking the 

upper and lower bound for C obtained before, one gets 

/(A) - i - (n^ - n - 2 ^ nesAi)) < l{v) < l{\) - i 

i 

and the claim of the proposition follows. □ 

The following is a vanishing result for Ext^(M(A), M(/i)): 

Lemma 3.9. For A, /U G we have 

Hom'=(P.(A),P.(M)) = unless < + + k. (3.5) 

Proof. A map between P. (A) and P,{ix)[k] is in each component a morphism 
between graded projective modules. Including the shift we therefore have to 
consider morphisms between projectives P{y) occurring in Pi{\) and projectives 
P{v') in Pi-k{iJ,). By Proposition 3.8 we know 



Z(A) — i — yn^ — n 
Therefore, we have 

m 



2 nes^(i)^ < l{u) and liv') < l{n) - {i - k). 



- i - ^n^ - n - 2 ^ nes^{i)^ - {lin) - {i - k)) < l{v) - l{v'). (3.6) 

Since we have a morphism between these projectives we get from Lemma 3.4 

/(!/)-/(£/') <n + 2^nes^(i). (3.7) 
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Combining the two inequalities (3.6) and (3.7), we obtain 

m 

which implies Z(A) < + + k. The claim follows. □ 



— i — ^n^ — n — 2 neSj/(i)^ — (?(/z) — {i — k)) <n + 2 neSj/(i), 



4. The Ext-algebra of ©^gvK* -^(''^o • x) 

Assume we are in the setup of Section 3 and denote 
i;^= Ext(M(x-Ao),M(yAo))= Ext^n (M(A), M(/.)) . 

x,yeW<' A.^iGA;^ 

A very useful tool for describing E]^ are Shelton's recursive dimension formulas 
which he established in [Sh] more generally for all the hermitian symmetric 
cases. For an arbitrary parabolic subalgebra p, there is no explicit formula, not 
even a candidate. 

Abbreviating E''{x,y) = diiaExt'' {M{Xo.x), M{Xo.y)) for x,y e W^, [Sh, 
Theorem 1.3] can be formulated as follows: 

Theorem 4.1 (Dimension of Ext-spaces). With q and p as above, let x,y G W 
and let s be a simple reflection with x > xs and xs G W". The dimensions 
E^{x,y) are then given by the following formulas: 



1. E''{x,y) =0 V fc unless y < x; 

2. E''{x,x) = 



1 fork = 
otherwise. 



For y < X there are the following recursion formulas: 

3. E'^{x,y) = E''' {xs,ys) if y > ys and ys e W^; 

A.E''{x,y)= E^-\xs,y) ifys^W^; 

b.E^{x,y)= E^~'^{xs,y) + E^{xs,y) if ys > y but xs ys; 
6. E\x,y) = E''-\xs,y) - E''+\xs,y) 

+ E'^(xs,ys) ifx>xs>ys>y. 

To translate between our setup and Shelton's note that he denotes Ny = 

M(Ao.ti^my'^o) where and com are the longest elements in W and in Wp 
respectively. Then it only remains to observe that for y,x € ly we have 
i^myi^o S <s=> y e and Wmy^o < oJmXOJo y > x in the Bruhat or- 
der. 

Although the previous theorem determines all dimension of Ext-spaces, it 
is convenient to have explicit vanishing conditions. Therefore, we reprove the 
Delorme-Schmid Theorem (cf. [De], [Sc]) in our situation: 
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Lemma 4.2. For X,fi€: AJ^ we have 

Ext'=(M(A), M{fi)) =0 V > /(A) - 

Proof. We claim that any chain map / : -P. (A) — > P,(y^)[fc] with k > 1{X) — 
is homotopic to zero. On the kth component / induces a map fk ■ -Pfe(A) — ^ 
Po(/i) = P{lJ')- For P(j^) occurring as a direct summand in Pfc(A) we have 
< /(A) - fc < ?(A) - (;(A) - = by Lemma 3.8. By Proposition 3.4 
L{i^) docs not occur in M{fi) and so the composition P(i^) — > -P(/i) ^ M{fi) 
is zero. Let -Pj(A) be the truncated complex with Pf{X) = for i < and 
— Pi+ki^) if i > 0. This is a projective resolution of imd/j, and /, 
induces a morphism /, : Pj^{X) — > -P.(m) such that 

' ^ Po^(A) ^ im dk ^ 

fo 

i i 

^ P(ai) ^ Mifi) ^ 

where / is a lift of the zero map. Since the zero map between the complexes is 
also a lift of the zero map and two lifts are equal up to homotopy ([GM, Theorem 
in. 1.3]) the map / is nuUhomotopic by a homotopy H : P^{X) — S- 1]. 
This extends to a homotopy H : P. (A) — >■ P,(/i)[— 1] by defining it to be zero 
on the other terms. The claim follows. □ 

Remark 4.3. The result of Lemma 4.2 could also be deduced from Shelton's 
formulas or from the explicit formulas [Bi, Theorem 3.4]. 

5. Special cases 

Now we want to describe the Ext-algebra in the cases {m,n) — (l,iV) and 
(to, n) = (2, — 1). The first algebra is related to algebras appearing in (knot) 
Floer homology, see [KhSe], [GW], the second invokes our theory in a more 
substantial way and provides interesting ^oo-structures. 

Using knowledge about decomposition numbers, the endomorpliisni spaces of 
projective modules and the projcictivc resolutions together with the tools worked 
out above, one can choose explicit maps between the projective resolutions from 
Theorem 3.7 and determine their linear dependence up to null homotopies. In 
this way we will construct non-trivial elements in Ext* which, using Shelton's 
dimension formulas, can be shown form a basis. Finally we compute the mul- 
tiplication rules. Especially in the case for n = 2 the computations are long 
and cumbersome and carried out in [Kl]. We present the crucial computations 
for the n = 1 case here, which suffice in this case to get the results by a few 
easy straightforward calculations. For the n = 2 case we present the results and 
main idea and refer to [Kl] for the details. 
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Table 1: Filtration of projective module P(A) by simple modules, same colour 
belonging to the same Verma module 



A = (i) 


PU) 




Mj) 
LU + ^)LU - 1) 

m 


j = 


L(0) 
L(l) 


j = N 


L(N) 
L(N - 1) 
LiN) 



5.1. The case n — 1 

The elements in are precisely Si ■ ■ ■ Sj, < j < N — 1 and we abbreviate 
(j) = A0.S1S2 ■ • • Sj. The filtrations in Theorems 3.2 and 3.3 combined determine 
the filtration of projective modules in terms of simple modules presented in 
Table 1. To compute the combinatorial Kazhdan-Lusztig polynomials which 
determine the terms of the resolution of the cell module M(A) we consider 
(s) = /i > A = (j) and obtain 

fi ... v^A- • • 

i^ 

A ■••V---A ••• 

and therefore p^.^ — q'~'^ . By Theorem 3.7 there is then a unique summand 
occurring in the it\\ position of the resolution of Af(A), namely the projective 
module P(j — i), and we have the distinguished morphism fk '■= fk,k+i, homo- 
geneous of degree 1, from P{k) to P{k + 1). Set d„_fe(n) = (-l)"+''+Vfe- 

Lemma 5.1. The chain complex 

^ P(0)(n) % P{l){n - 1) ^ • ■ • P{n) 
is a (linear) projective resolution of Min) in K]^ — gmod. 

Proposition 5.2. For j > I the identity maps id : P{s) — ;> P{s) for all s < I 
define a chain map 

Idg: P,(j)^P,(l)[j-l]{j-l) 



which induces a non-trivial element in Ext-' ''{M{j), M{1)). For j > I, the maps 
fs,s-i ■ Pis) — > P{s — 1) for all s < I + 1 define a chain map 

: P.ij)^P,il)[j-l-l]{j-l-2} 
which induces a non- trivial element in Ext-''"' (M (j) , M (l)) . 
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Proof. We have to check that the maps are not nullhomotopic which is clear 
in the clear in the first case. For fI^i)\ a homotopy would be a map H G 

Hom"'^'^^(P, (j), P, — 1 — 2)) which cannot exist by Lemma 3.9 since j ^ 
l + l^ + ij -1-2). □ 

The dimension formula from Theorem 4.1 implies that we constructed a basis 
of E^j. By explicitly composing chain maps we obtain the following relations in 
Hom(P.,P.): 

Id(;,)-Id['\ =Id^^\, P/;') .p/') =0, Id(^p/'\ =P/^") p(^) -Id^^ =p/^"\ 

(/) (m) (m) ' (t) (m) ' (t) (rn) (^) (0 (^) (^) 

Reformulating the above result in terms of quivers, we obtain: 

Theorem 5.3. The algebra E]^ is isomorphic to the path algebra of the quiver 

(^) z:^ ■ • • ^ (i + 1) ~. (j) ^ (i - 1) ziz ■ ■ ■ (0) 

with relations 

• '' ^ • """^ • = 0, • • ,_^^^^^» = • ^ • ■ 

The vertex • labeled i corresponds to the idempotent e\ where A = Aq.si • . . . s^. 

5.2. The result for n — 2 

Now consider {n,m) — {2,N — 1). The elements in are precisely the 

elements S2 ■ . . . Sk ■ si si with < I < k < N. We denote the weight 

A = A0.S2 ■ . . . ■ Sk ■ si ■ . . . ■ si by {k\l); the associated diagrammatical weight has 
A's at the Ith and fcth position (starting to count with position zero). 

Theorem 5.4. The algebra E'j^ is isomorphic to the path algebra of the quiver 
which looks as 



(fc + l\l + 1) ^ {k\l + 1) ^ ^ (fc - 1|/ + 1) 



(fc + i\i - 1) ^ {k\i - 1) ^ ^ (fc - 1|; - 1) 
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for k > I + 2 and in the other cases: 




il il [i 

with relations as follows (in case that both sides of the relation exist): 
1. I 7. 



• • • 




• • • • • • 



These are all cases occurring in the middle of the quiver, i.e. in the upper 
diagram. We also have to look for those at the corner part. Those can be found 
in fKl]. 



6. The Aoo-structure on 

Aoo-algebras are a generalization of associative algebras, see [Ke] for an 
overview, including historical and topological motivation. A very detailed ex- 
position with most of the proofs is provided in [L-H]. 
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Definition 6.1. An Aoo-algehra over a field fc is a Z-graded fc-vector space 
A = 0pgz AP endowed with a family of graded /c-linear maps 

m„ : A®" A, n > 1 
of degree 2 — n satisfying the following Stasheff identities: 

Y,{-lY+''mr+t+i{ld®' Id®*) = 

where for fixed n the sum runs over all decompositions n = r + s + t with s > 1 , 
and r, t > 0. 

We use the Koszul sign convention (/ ® g){x ® y) = (—1)1^1 1^1 /(a;) g{y)-, 
for tensor products, where x, y, f, g are homogeneous elements of degree 

\x\, \y\, I/I, \g\ respectively. 

Definition 6.2. Let A and B be two Aoo-algebras. A morphism of A^x,- algebras 
f : A ^ B is a family /„ : B of graded fc-linear maps of degree 1 — n 

such that 

J2 i-iy+'^fr+t+iild^'' Id®*) = J2 (-l)"m,(/,, • ■ • /ij 

for all n > 1. Here, the sum run over all decompositions n = r + s + t and over 

all decompositions n = ii -\ \-iq with 1 < g < n and all is > 1 respectively. 

The sign on the right-hand side is given by w = X]|=i il ^ ^ 

A morphism / is a quasi-isomorphism if /i is a quasi-isomorphism. It is strict 

if /i = for all i ^ 1. 

Our goal is to put an ^oo-structure on the Ext-algebras E'!^. The first step 
is to introduce an Aoo-structure on the cohomology of an Aoo-algebra (the so- 
called minimal model) and then realize our Ext-algebra as the cohomology of 
an ^oo-algebra, namely the Hom-algebra introduced earlier. 

Theorem 6.3 ([Kal]). Let A be an Aao-algebra and H*{A) its cohomology. 
Then there is an A^-structure on H*{A) such that mi = and m2 is induced 
by the multiplication on A, and there is a quasi-isomorphism of A^o- algebras 
H* [A) — >■ A lifting the identity of H* (A) . Moreover, this structure is unique up 
to isomorphism of A^o- algebras. 

All known (at least to us) proofs inductively construct the model, but the 

approaches are slightly different. We follow here Merkulov's more general con- 
struction [Me] in the special situation of a differential graded algebra: 

Proposition 6.4 ([Me]). Take {A,d) a differential graded algebra with grading 
shift [ ] . Let B c A be a vector subspace of A and 11 : ^ — >^ B a projection 
commuting with d. Assume that we are given a homotopy Q : A ^ ^^c/i 
that 

l-Il = dQ + Qd. (6.1) 
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Define A„ : A®" — > A for n>2 by A2(ai, 02) := ai ■ 02 a'^t^ recursively, 
A„(ai, . . . , a„) 

= - ^ (-l)^+('-i)(l«^l+-+l«'=l)Q(Afe(ai, . . . , ak)) ■ Q{Xi{ak+i,. ■ • , a„)). 

fc,/>l 

(6.2) 

for n > 3, setting formally QXi = — Id. Then the maps mi = d and rUn = 
n(A„) define an Aao-structure for a minimal model on B. 

Choosing Q in a, clever way simplifies computations, but our result will 
depend on this choice. We make our choices following [LPWZ]. To define Q, 
we first divide the degree n part A" of A into three subspaces, for this, denote 
by the cocycles of A and by the coboundaries. As we work over a field, 
we can find subspaces and L" such that = i?" © H"- and 

A" = e i?" e i". (6.3) 

We identify the nth cohomology group H'^{A) via (6.3) with iJ". We want to 
apply Proposition 6.4 with the choice of a subspace B = H*{A), the projection 
n being the projection on the direct summand H* and the map Q defined as 
follows: 

1. When restricted to by equation (6.1) and the condition that d\zn equals 
to zero, the map Q has to satisfy the relation 

l-U = dQ. 

In particular, dQ\H has to be zero. We choose Q\h = 0. 

2. On B" the map 11 is zero, and therefore the map Q\b has to satisfy 1 = dQ, 
i.e. Q has to bo a prcimago of d. We want to choose this prcimagc as small 
as possible i.e. with no non-trivial terms from Z" (they would anyway be 
annihilated by d). Since d is injective on L, we can choose Q\b = (dji)"^. 

3. We briefly outline how to determine Q restricted to L (although it won't 
play any role in our computations later on). From (6.1) we get the restric- 
tion 

1 = Qd + dQ. 

As d{a) G B for all a € A we see that Qd\L = {d\L)~^d\L = 1, so we can 
define Q\l = 0. 

Now the construction of a minimal model applies to our situation if we choose 
A :— A^ := Hom(P,,P,), where P, is the direct sum of all linear projective 
resolutions of M(A), A G A^J, from 3.7, and E = Ext^J, = H*{A). 

In the following we give an upper bound for the I with m; ^ 0. Already 
in the case n = 2 we can show that not all mi for Z > 2 vanish and therefore 
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our specific model provides interesting examples of ^oo-algebras with non-trivial 
higher multiplications. We start by stating the following Lemma generalizing 
the fact that the multiplication of two morphisms can only be non zero if they 
lie in appropriate Hom-spaces. 

Lemma 6.5. Let at, 1 < i < I be homogeneous elements of degree ki in E]^ of 
the form 

m e Ext'='(M(/Zi),M(i/,)) !<«</• 

Then we have A;(ai, ...,ai) = unless Ui = /x^+i for all 1 < i < I — 1; and if 
Xi{ai,...,ai) ^0 we have A;(ai, a;) e Hom^'='+^-'(P.(/ii), P.(z/i)). 

Proof. The proof goes by induction on I, using Theorem 6.4, see [Kl]. □ 

Theorem 6.6 (General Vanishing Theorem). The A^-structure on satisfies 
mi=0 for all Z > + 2. 

Proof. We claim that A; = if Z > + 2. Since A; is linear, it is enough 
to show the assertion on nonzero homogeneous basis elements and therefore 
by Lemma 6.5 we can take Oj € Ext'^'(M(/ii), M(/ii_|-i)) for 1 < i < Z. By 
Lemma 4.2 there are di > such that ki = l{pi) — l{p,i^i) — di and there- 
fore ~ ^ Kl^i+i) ^ Si=i'^«- >From Lemma 6.5 we know that 
Xi{ai, ...,ai) € Hom^''^^^^'' {P,{pi), P,{h'i)). Assume A; ^ 0, so, by Lemma 3.9 
about the morphisms between our chosen projective resolutions, we know that 
Z(Mi) < KlJ-i+i) + n'^ + J2ki + 2-l, thus 

I 

Km) < l{iJLi+i) + l{iJLi)-l{iJLi+i)-Y^di + 2-l + n'^, 

i=l 

which is equivalent to X^-^^ di < + 2 — I. Since Y^i^i di > 0, we get < 
+ 2 — Z, equivalently Z < + 2; providing the asserted upper bound. □ 

6.1. Explicit computations for Ej^ and E'^_-^ 

In the previous section we established general vanishing results for the higher 

multiplications; in this section we describe explicit models for our small examples 
n = 1 and n — 2. The first result in this situation is the following: 

Theorem 6.7 (1st vanishing Theorem). The algebra E^ is formal, i.e. there 
is a minimal model such that rUn = for all n> 3. 

Proof. Recall that all multiplication rules in the algebra E^^ are already deter- 
mined in A]^ = Hom(P,, P.). Therefore, for all elements ai, a2 e Ext(®M(A), ®M(A)) = 
77*(Hom(P, , P,)) identified with the subspace H* via the decomposition from 
(6.3), the product ai ■ 02 also lies in the subspace H* and has no boundary 
component in B*. Since we have chosen Q\h = 0, we obtain Q{ai ■ 02) = 0. 
Using the construction of the higher multiplications in Proposition 6.4 one gets 
m„ = for all n > 3. □ 
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6.1.1. The case Ef^^^ 

The case of n = 2 turns out to be more interesting than the case n = 1 
studied before, since we have non-vanishing higher multipHcations. In contrast 
to the previous example this phenomenon is possible, since some multiplications 
in A]^_2 = Hom(P,, P.) are only homotopic to their product in the Ext-algebra. 
This yields the following theorem: 

Theorem 6.8. In the minimal model above, there are non-vanishing mz- 
A complete list of all higher multiplications is given in [Kl]. 

6.1.2. Vanishing of higher multiplications 

Detailed knowledge about the structure of projective resolutions provides a 
stronger vanishing result than in the general case (see [Kl]): 

Theorem 6.9 (2nd Vanishing Theorem). The A^-structure on Eff_2 given by 
the construction above satisfies 

m„ = Vn > 4. 

6.2. Ideas how to prove non-formality 

In the previous section we proved that there is a minimal model with non- 
vanishing higher multiplications but this does not answer the question whether 
the algebra is formal. To show that the algebra is not formal, we have to prove 
that no model exists such that m„ = for all n > 3. As a tool one could use 
Hochschild cohomology. Given a dg- Algebra A one can compute its Hochschild 
cohomology by using the ^oo-structure on a minimal model of A (cf. [L-H, 
Lemma B.4.1] and [Ka2]). Assume that we have found a minimal model on 
H*{A) with rUn = 0for3<n<p— 1. Then the multiplication mp defines a 
cocycle for the Hochschild cohomology of A by the construction in [L-H, Lemma 
B.4.1]. If we can prove that this class is not trivial, we are done and have shown 
that the algebra is not formal. If wo cannot, wo have to modify our model such 
that nip = and then analyze if m^+i vanishes. A detailed discussion of this 
topic would go beyond the scope of this article. Therefore we only state the 
following conjecture: 

Conjecture 6.10. In general, the algebra is not formal. 
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